Combining Deduction and Algebraic Constraints for Hybrid System Analysis
نویسنده
چکیده
We show how theorem proving and methods for handling real algebraic constraints can be combined for hybrid system verification. In particular, we highlight the interaction of deductive and algebraic reasoning that is used for handling the joint discrete and continuous behaviour of hybrid systems. We illustrate proof tasks that occur when verifying scenarios with cooperative traffic agents. From the experience with these examples, we analyse proof strategies for dealing with the practical challenges for integrated algebraic and deductive verification of hybrid systems, and we propose an iterative background closure strategy.
منابع مشابه
Verification of Hybrid Controlled Processing Systems based on Decomposition and Deduction
While formal verification has been successfully used to analyze several academic examples of controlled hybrid systems, the application to real-world processing systems is largely restricted by the complexity of modeling and computation. This contribution aims at improving the applicability by using decomposition and deduction techniques: A given system is first decomposed into a set of physica...
متن کاملA multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کاملOngoing Research Projects Knowledge Representation and Reasoning Deduction with Constraints Constraint Solving
This document provides brief descriptions of research projects that are representative of those conducted within the Intelligent Systems Group. For convenience the document is divided into three sections|knowledge representation and reasoning, machine learning, and natural language processing|although there is signiicant overlap among these. One of the most widely-used and successful approaches...
متن کاملA novel mathematical model for a hybrid flow shop scheduling problem under buffer and resource limitations-A case study
Scheduling problems play a big role in manufacturing and planning the production for increasing the production efficiency and assigning the resources to operations. Furthermore, in many manufacturing systems there is a physical space between stages that called intermediate buffers. In this study, a model is proposed for minimizing the makespan of a hybrid flow shop scheduling problem with inter...
متن کاملCombined Use of Sensitivity Analysis and Hybrid Wavelet-PSO- ANFIS to Improve Dynamic Performance of DFIG-Based Wind Generation
In the past few decades, increasing growth of wind power plants causes different problems for the power quality in the grid. Normal and transient impacts of these units on the power grid clearly indicate the need to improve the quality of the electricity generated by them in the design of such systems. Improving the efficiency of the large-scale wind system is dependent on the control parameter...
متن کامل